PTS TEORI GRAF (UTS Teori Graf)
1. Ada 7 kota (A,...,G) yang beberapa di antaranya dapat dihubungkan secara langsung dengan jalan darat. Hubungan-hubungan langsung y...
1. Ada 7 kota (A,...,G) yang beberapa di antaranya dapat dihubungkan secara langsung dengan jalan darat. Hubungan-hubungan langsung yang dapat dilakukan adalah sebagai berikut:
a. A dengan B, C dan D
b. B dengan D dan F
c. C dengan E dan G
d. D dengan F dan G
e. E dengan G
f. G dengan A
Buatlah graf yang menunjukkan keadaan transportasi di 7 kota tersebut.
- Gambarlah semua graf sederhana yang dapat dibentuk dari 7 titik {a, b, c, d, e, f, g} dan 4 garis
- Gambarlah graf dengan titik-titik dan garis berikut :
V(G) = { v1,v2,v3,v4,v5,v6 }
E(G) = { e1,e2,e3,e4,e5 }
Titik-titik ujung garis adalah :
Garis | Titik Ujung |
e1 e2 e3 e4 e5 | {v1,v3} {v2,v4} {v1,v6 } {v2,v4} {v3} |
Dengan memperhatikan gambar Graf no. 4 diatas tuliskan :
a. Jumlah Verteks dan rinciannya( V=….?)
b. Jumlah edge dan rinciannya(E=….?)
c. Jumlah Derajat dan rinciannya (D= …?)
d. Rincian Matrik Graf diatas=…?
jawaban ::::
1.
2.
3.
4. jalan sales
a. v = 7 (A,B,C,D,E,F,G)
b. e = 11 {(A,B), (B,C), (C,D), (D,G), (G,A), (B,G), (B,F), (G,F), (F,E), (E,C), (E,D)}
c. D = e x 2 = 11 x 2 = 22
e. matrik =
# | A | B | C | D | E | F | G |
A | 0 | 1 | 0 | 0 | 0 | 0 | 1 |
B | 1 | 0 | 1 | 0 | 0 | 1 | 1 |
C | 0 | 1 | 0 | 1 | 1 | 0 | 0 |
D | 0 | 0 | 1 | 0 | 1 | 0 | 1 |
E | 0 | 0 | 1 | 1 | 0 | 1 | 0 |
F | 0 | 1 | 0 | 0 | 1 | 0 | 1 |
G | 1 | 1 | 0 | 1 | 0 | 1 | 0 |
